home
***
CD-ROM
|
disk
|
FTP
|
other
***
search
/
Aminet 21
/
Aminet 21 (1997)(GTI - Schatztruhe)[!][Oct 1997].iso
/
Aminet
/
misc
/
math
/
SieveTNG.readme
< prev
next >
Wrap
Text File
|
1997-09-05
|
2KB
|
51 lines
Short: FASTEST Sieve of Eratosthenes Prime Test
Author: allenbrand@nucleus.fr
Uploader: allenbrand@nucleus.fr
Version: 1.0
Type: misc/math
-----------------------------------------------------------------
-----------------------------------------------------------------
THE ULTIMATE SIEVE PROGRAM !
Check by yourself :
Machine : A4000/40, 25 Mhz, 16 Mb RAM
| Range | Time |
+---------------+----------+
| 1.....1000000 | 0.54s |
| 1....10000000 | 6.32s |
| 1...240000000 | 147.00s |
-----------------------------------------------------------------
-----------------------------------------------------------------
Usage: Primes NUMBER/N DISPLAY/S TEST/S
DISPLAY : Display all the primes until NUMBER
TEST : FAST Prime test for NUMBER
-----------------------------------------------------------------
It is strictly ALLOWED to produce any SieveTNG-like program without my
permission :). (But who really cares about it ? Proggis like these are`n
usefull to factorise LARGE numbers (i.e. 100 or more digits), so why
bother. Try KillPrime on Aminet instead.
-----------------------------------------------------------------
============================= Archive contents =============================
Original Packed Ratio Date Time Name
-------- ------- ----- --------- -------- -------------
2832 2176 23.1% 07-Jul-97 14:18:02 SieveTNG
1280 520 59.3% 07-Jul-97 20:56:52 SieveTNG.ReadMe
-------- ------- ----- --------- --------
4112 2696 34.4% 11-Jul-97 15:46:22 2 files